package Text3;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] fb=new int[46];
        fb[1]=0;fb[2]=1;
        for (int i = 3; i <=n ; i++) {
            fb[i]=fb[i-1]+fb[i-2];
        }
        for (int i = 1; i <=n ; i++) {
            System.out.print(fb[i]+" ");
        }
    }
}
